40
48
55
0
5
0
6
5548
56
48
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5549
56
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5550
56
50
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5551
56
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5552
56
52
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5553
56
53
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5554
56
54
5
1
0
8
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
5555
56
55
5
1
0
8
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
5648
57
48
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5649
57
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5650
57
50
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5651
57
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5652
57
52
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5653
57
53
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5654
57
54
5
1
0
8
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
5655
57
55
5
1
0
8
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
5748
58
48
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5749
58
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5750
58
50
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5751
58
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5752
58
52
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5753
58
53
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5754
58
54
5
1
0
8
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
5755
58
55
5
1
0
8
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
5849
59
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5850
59
50
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5851
59
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5852
59
52
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5853
59
53
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5854
59
54
5
1
0
8
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
5855
59
55
5
1
0
8
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
5947
60
47
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
1300
0
5
1
1
0
1
5949
60
49
5
1
0
8
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
5950
60
50
5
1
0
8
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
5951
60
51
5
1
0
8
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
5952
60
52
5
1
0
8
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
5953
60
53
5
1
0
8
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
5954
60
54
2
1
0
8
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
5955
60
55
2
1
0
8
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
6049
61
49
5
1
0
8
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
6050
61
50
5
1
0
8
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
6051
61
51
5
1
0
8
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
6052
61
52
5
1
0
8
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
6053
61
53
5
1
0
8
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
6054
61
54
2
1
0
8
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
6055
61
55
2
1
0
8
0
0
0
1
3
2
0
0
1
0
1
0
0
0
0
0
0
0
1
6148
62
48
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6149
62
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6150
62
50
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6151
62
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6152
62
52
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6153
62
53
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6154
62
54
5
1
0
8
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
6155
62
55
5
1
0
8
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
6248
63
48
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6249
63
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6250
63
50
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6251
63
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6252
63
52
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6253
63
53
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6254
63
54
5
1
0
8
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
6255
63
55
5
1
0
8
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
6348
64
48
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6349
64
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6350
64
50
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6351
64
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6352
64
52
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6353
64
53
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6354
64
54
5
1
0
8
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
6355
64
55
5
1
0
8
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
6446
65
46
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
500
0
5
1
1
0
2
6449
65
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6450
65
50
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6453
65
53
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6454
65
54
5
1
0
8
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
6455
65
55
5
1
0
8
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
6551
66
51
0
0
0
0
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6647
67
47
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6648
67
48
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6649
67
49
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6650
67
50
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6651
67
51
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6747
68
47
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6748
68
48
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6749
68
49
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6750
68
50
2
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6751
68
51
2
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6847
69
47
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6848
69
48
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6849
69
49
2
1
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6850
69
50
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6851
69
51
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6947
70
47
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6948
70
48
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6949
70
49
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6950
70
50
2
1
0
8
0
0
0
2
3
3
0
0
0
0
0
0
0
0
0
0
0
0
1
6951
70
51
2
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7047
71
47
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7048
71
48
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7049
71
49
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7050
71
50
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7051
71
51
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7146
72
46
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7244
73
44
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7245
73
45
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7246
73
46
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7247
73
47
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7248
73
48
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7249
73
49
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7250
73
50
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7342
74
42
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
250
0
4
0
1
0
3
7344
74
44
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7345
74
45
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7346
74
46
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7347
74
47
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7348
74
48
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7349
74
49
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7350
74
50
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7444
75
44
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7445
75
45
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7446
75
46
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7447
75
47
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7448
75
48
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7449
75
49
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7450
75
50
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7544
76
44
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7545
76
45
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7546
76
46
0
1
0
0
0
0
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7547
76
47
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7548
76
48
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7549
76
49
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7550
76
50
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7642
77
42
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
250
0
2
0
1
0
3
7644
77
44
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7645
77
45
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7646
77
46
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7647
77
47
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7648
77
48
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7649
77
49
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7650
77
50
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7744
78
44
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7745
78
45
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7746
78
46
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7747
78
47
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7748
78
48
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7749
78
49
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7750
78
50
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7844
79
44
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7845
79
45
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7846
79
46
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7847
79
47
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7848
79
48
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7849
79
49
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7850
79
50
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
8046
81
46
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
350
0
5
0
1
0
3
8049
81
49
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
250
0
2
0
1
0
3
